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Abstract 

Differential calculus on metric spaces is contained in the algebraic study of normed 
groupoids with (5-structures. Algebraic study of normed groups endowed with dilatation 
structures is contained in the differential calculus on metric spaces. 

Thus all algebraic properties of the small world of normed groups with dilatation 
structures have equivalent formulations (of comparable complexity) in the big world of 
metric spaces admitting a differential calculus. 

Moreover these results non trivially extend beyond metric spaces, by using the 
language of groupoids. 
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1 Normed groupoids 
1.1 Groupoids 

A groupoid is a small category whose arrows are all invertible. More precisely we have the 
following definition. 

Definition 1.1 A groupoid over a set X is a set of arrows G along with a target map 
ijj : G — > X , a source map a : G — > X, a identity section e : X — > G which is a injective 
function, a partially defined operation (or product) m on G, which is a function: 

m : G (2) = {(g,h) G G 2 : u(h) = a(g)} -> G, m(g,h) = gh 

and a inversion map inv : G — > G, inv(g) — p . These are the structure maps of the 
groupoid. They satisfy several identities. 

(a) For any (g. h) S G^ we have 

uj(gh) = uj(g) , a(gh) = a(h) 
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(b) Then for any (g, h), (gh, k) £ G^ 2 ' we have also (g, hk) £ G^ 2 ' . This allows us to write 
the expression g(hk) and to state that the operation m is associative: 

(gh)k — g{hk) 

(c) for any g £ G the identity section satisfies (e(ui(g)),g), (g,e(a(g))) £ G^) and 

e{u(g))g = ge{a(g)) = g 

(c) The inversion map is idempotent: invinv — id. For any g E G we have (g , g) E 
G (2) and (s.cT 1 ) £ G (2) and 

g~ x g = e(a(g)), g g^ 1 = e(u(g)) 

An equivalent definition of a groupoid emphasizes the fact that a groupoid is defined 
only in terms of its arrows. 

Definition 1.2 A groupoid is a set G with two operations inv : G —f G,m: G (2) c GxG -> 
G, which satisfy a number of properties. With the notations inv(a) = a -1 , m(a.b) = ab, 
these properties are: for any a,b,c £ G 

(i) if (a, 6) £ G (2) and (b,c) £ G (2) then (a, be) £ G (2) and (ab,c) £ G (2) and we have 
a(bc) — {ab)c, 

(ii) (a, a -1 ) £ G (2) and (a -1 , a) £ G (2) , 

(Hi) if (a, 6) £ G^ 2 -* i/ien abb^ 1 = a and a~ 1 ab = b. 

Starting with the definition II .2[ we can reconstruct the objects from definition ll.il The 
set X = Ob(G) is formed by all products a _1 a, a £ G. For any a £ G we let a(a) = a" 1 a 
and uj(a) = aa . The identity section is just the identity function on X. 

Notations. A groupoid is denoted either by Q = (X, G, u>, a, e, m, inv), or by (G, m, inu). 
In the second case we shall use the notation X = Ob(G) = {a _1 a : a £ G}. In most of this 
paper we shall simply denote a groupoid (G, m, inv) by G. 

Definition 1.3 XTie transformation (/, F) : G ^> G' is a morphism of groupoids defined 
from Q — (X,G,u>,a,e,m, inv) to Q 1 — (X',G',uj',a',e',m', inv') is a pair of maps: f : 
X — » X' and F : G — > G' which commutes with the structure, that is: f lo — u>' F, 
fa — a' F, Fe = e' f, F inv — inv' F and F is a morphism of operations, from the 
operation m to operation m! . 

Definition 1.4 A Hausdorff topological groupoid is a groupoid G which is also a Haus- 
dorff topological space, such that inversion is continuous and the multiplication is continuous 
with respect to the topology on G^ 2 ' induced by the product topology on G 2 . 

We denote by dif : G x a G — > G the difference function: 

dif(g, h) = gh- 1 V( 3 , h) £ G x G a(g) = a(h) 
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1.2 Norms 

We shall consider the convergence of nets (a e ) of arrows, with e G / a parameter in a directed 
set /. In this paper the most encountered directed set I will be (0, +00). 

Definition 1.5 A normed groupoid (G,d) is a groupoid Q = (X,G,u,a,e,m, inv) with 
a norm junction d : G — ► [0, +oo), such that: 

(i) d(g) — if and only if there is a x G X with g = e(x), 

(ii) for any (g, h) G G^ we have d(gh) < d{g) + d{h), 
(Hi) for any g G G we have d{inv{g)) = d{g). 

A norm d is separable if it satisfies the property: 

(iv) if there is a net (a E ) G G such that for any n G N a(a s ) = x, u)(a e ) = y and 

\imd(a e ) = then x = y. 
eel 

1.3 Other groupoids associated to a normed groupoid 

Let (G,m 7 inv,d) be a normed groupoid and dif its difference function. The norm d com- 
posed with the function dif gives a new function d: 

d:Gx tt G^[0, +00) , d{g 1 h)=ddif{g,h)=d{gh- 1 ) 

which induces a distance on the space for any x G X = Ob(G): 

4:a _1 (i)xa _1 (3;)^[0,+oo) , d x (g, h) — dd(g, h) — d(gh^ 1 ) 

Definition 1.6 The metric groupoid G m associated to the normed groupoid G is the 
following metric groupoid: 

- the objects of G m are the metric spaces {a^ 1 (x) 1 d x ), with x G Ob(G); 

- the arrows are right translations 

R u : (a _1 (u>(u)),^ (u) ) -> (a~ 1 {a{u)),d a{u )) , R u {g) = gu 

- the multiplication of arrows is the composition of functions; 

- the norm is defined by: d m (R u ) = d a ^(a(u) 7 u) = d(u). 

Remark that arrows in the metric groupoid G m are isometries. It is also clear that G m is 
isomorphic with G by the morphism bgGh R~ 1 . 

Definition 1.7 The a-double groupoid Gx a G associated to G is another way to assem- 
bly the metric spaces a^ 1 (x), x G Ob(G), into a groupoid. The definition of this groupoid 
is: 

- the arrows are G x a G = a^ 1 {x) x a^ 1 {x); 

xeOb(G) 
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- the composition of arrows is: (g,h)(h,l) — (g,l), the inverse is (g,h) 1 = (h,g), 
therefore as a groupoid G x a G is just the union of trivial groupoids over a^ 1 {x), 
x £ Ob(G); 

- it follows that Ob(G x a G) — {(g,g) •' g £ G} and the induced a and u maps are : 
a(g, h) = (h, h) and u(g, h) = (g, g), for any g,h £ G with a(g) = a(h); 

- the norm is the function d. 

This groupoid has the property that dif is a morphism of normed groupoids. 

Finally, suppose that for any x,y £ Ob(G) there is g £ G such that a(g) = x and 
w (fiO = V- Then any separable norm d on G induces a distance on X = Ob(G), by the 
formula: 

d b(x,y) = inf {d(g) : a{g) = x,u(g) = y} 

If the groupoid is not connected by arrows then d b may take the value +00 and the space 
X decomposes into a disjoint union of metric spaces. 

1.4 Notions of convergence 

Any norm dona groupoid G induces three notions of convergence on the set of arrows G. 

Definition 1.8 A net of arrows (a e ) simply converges to the arrow a S G (we write 
a E a) if: 

(i) for any e G I there are elements g s , h s £ G such that h e a e g £ = a, 

(ii) we have limd(g s ) = and limd(h e ) = 0. 

eel eEl 

A net of arrows (a £ ) left-converges to the arrow a £ G (we write a e —> a) if for all 
i £ I we have (a^ 1 , a) £ G^ and moreover limd(a7 1 a) = 0. 

eel 

R 

A net of arrows (a e ) right-converges to the arrow a £ G (we write a £ — > a) if for all 

i £ I we have (a e ,a _1 ) £ G^ and moreover limd(a e a _1 ) = 0. 

eel 

L R 

It is clear that if a E — > a or a £ — > a then a e — ► a. 

Right-convergence of a e to a is just convergence of a e to a in the distance d a i a \, that is 
\imd a(a) (a £ ,a) = 0. 

Left-convergence of a e to a is just convergence of aj 1 to a -1 in the distance d w ( a ), that 
is hmd w(a) (a7 1 ,a _1 ) = 0. 

Proposition 1.9 Let G be a groupoid with a norm d. 

L L Ft R 

(i) If a £ — > a and a £ — > b then a = b. If a e — > a and a e — > b then a = b. 

(ii) The following are equivalent: 

1. G is a Hausdorff topological groupoid with respect to the topology induced by the 
simple convergence, 

2. d is a separable norm, 

3. for any net (a e ), if a s — > a and a £ — > b then a = b. 
4- for any net (a s ), if a £ — > a and a £ — > b then a = b. 
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Proof, (i) We prove only the first part of the conclusion. We can write b 1 a = b l a £ a £ a, 
therefore 

d(6 _1 a) < d(b- 1 a £ ) + d{aj 1 a) 

The right hand side of this inequality is arbitrarily small, so d(b~ 1 a) = 0, which implies 
a = b. 

(ii) Remark that the structure maps are continuous with respect to the topology induced 
by the simple convergence. We need only to prove the uniqueness of limits. 

3. => 4. is trivial. In order to prove that 4.=> 3., consider an arbitrary net (a £ ) such 

that a e — > a and a £ — > b. This means that there exist nets (g £ ), (g' £ ), (h £ ), (h' £ ) such that 

h £ a £ g £ = a, h' £ a £ g' £ = b and lim (d(g £ ) + d(g' £ ) + d(h £ ) + d{h' £ )) = 0. Let g" £ = g~ 1 g' £ and 

iei 

K\ = h' £ h-\ We have then b = h" £ ag" £ and lim (<%%) + d(h" e )) = 0. Then h" £ a A b 

iei 

R 

and h" £ a — > a. We deduce that a = b. 

l.<^> 3. is trivial. So is 3. => 2. We finish the proof by showing that 2. =4> 3. By a 

reasoning made previously, it is enough to prove that: if b = h £ ag £ and lim (d(g £ ) + d{h £ )) — 

iei 

then a = b. Because d is separable it follows that a(a) — a(b) and uj(a) = u(b). We have 
then a _1 fe = a^ 1 h £ ag £l therefore 

d(a~ 1 b) < d(a^ 1 h £ a) + d(g £ ) 

The norm d induces a left invariant distance on the vertex group of all arrows g such that 

a{g) = uj(g) = a(a). This distance is obviously continuous with respect to the simple 

convergence in the group. The net a~ 1 h £ a simply converges to a(a) by the continuity of 

the multiplication (indeed, h £ simply converges to a(a)). Therefore lim d{a^ 1 h £ a) = 0. It 

iei 

follows that d(a~ 1 b) is arbitrarily small, therefore a = b. □ 

1.5 Families of seminorms 

Instead of a norm we may use families of seminorms. 

Definition 1.10 A family of seminorms on a groupoid G is a family S of functions 
p : G — ► [0, +oo) with the properties: 

(i) for any x G X and p e S we have p(e{x)) = 0; if p(g) = for any p e S then there is 
x E X such that g — e(x), 

(ii) for any p E S and (g, h) E G^ we have p(gh) < p(g) + p(h), 
(in) for any p E S and g E G we have p(inv(g)) = p(g). 

A groupoid G endowed with a family of seminorms S is called a seminormed groupoid. 

A family of seminorms S is separable if it satisfies the property: 

(iv) if there is a net (a £ ) C G such that for any n E N a(a £ ) = x, ui(a £ ) = y and for any 

p E S we have lim p(a £ ) = then x = y. 
iei 

Families of morphisms induce families of seminorms. 

Definition 1.11 Let G be a groupoid and (H, d) be a normed groupoid. A (H, d) family of 

morphisms is a set L of morphisms from G to H such that for any g E G there is A E L 
with A(g) Ob(H). 



6 



The following proposition has a straightforward proof which we omit. 

Proposition 1.12 Let G be a groupoid, (H, d) be a normed groupoid and L a (H, d) family 
of morphisms. Then the set 

d(L) = {dA : A e L} 

is a family of seminorms. 

Definition II .81 can be modified for the case of families of seminorms. 

Definition 1.13 Let (G, S) be a semi-normed groupoid. A net of arrows (a s ) simply con- 
verges to the arrow a G G (we write a t — > a) if: 

(i) for any i E I there are elements g e , h e G G such that h e a e g e = a, 

(ii) for any p 6 S we have lim (p{g e ) + p(he)) = 0. 

A net of arrows (a e ) left-converges to the arrow a G G (we write a £ —> a) if for all 
i G / we have (a" 1 , a) G G^ and moreover for any p € S we have limp(a e T 1 a) = 0. 

A net of arrows (a £ ) right-converges to the arrow a G G (we write a £ —> a) if for all 

1 E I we have (a e ,a _1 ) G G^ and moreover for any p G S we have lim p(a E a~ 1 ) = 0. 

With these slight modifications, the proposition 11.91 still holds true. This is visible from 
the examination of its proof. 

Let us finally remark that if (G, dL) is a seminormed groupoid, where L is a {H, d) family 
of morphisms, then a net (a £ ) G G converges (simply, left or right) to a G G if and only if 
for any A G L the net (A(a e )) respectively converges in (H, d). 

2 Examples of normed groupoids 

We give several examples of normed groupoids which will be of interest later in this paper. 
2.1 Metric spaces 

Let (X, d) be a metric space. We form the normed trivial groupoid (G,d) over X: 

- the set of arrows is G = X x X and the multiplication is 

(x,y)(y,z) = (x,z) 

Therefore we have a(x,y) — y, u>(x,y) = x, e(x) — (x,x), (x, y)^ 1 = {y,x). 

- the norm is just the distance function d : G — > [0, +oo). 

It is easy to see that if (X x X, d) is a normed trivial groupoid over X then (X, d) is a 
metric space. 

Associated groupoids. The metric groupoid (X x X) m can be described as the groupoid 
with objects pointed metric spaces (X, d, x), x G X, arrows R( x , y ) '■ (X,d,x) — > (X,d,y), 
R(x,y){ z ) = z , and norm d m (R( x ,y)) = d(x,y). The a-double groupoid (X x X) x a (X x X) 
can be described as the groupoid with arrows X x X x X , composition (x,y, z)(y,v, z) — 
(x, v, z), inverse (x, y, z)^ 1 = (y, x, z) and norm d(x, y, z) — d(x, y). 
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Convergence. Remark first that d is a separable norm, according to definition 11.51 (iv). 
Indeed, for any x, y £ X there is only one arrow a £ X x X such that a(a) = x, uj(a) = y, 
namely the arrow a = (y,x). Any net (a E ) with a(a £ ) = x, uj(a e ) — y is the constant net 
a e = (y, x). If lim d(a E ) — then d(y, x) = 0, therefore x = y. We deduce from proposition 

n — >oc 

11.91 that we have only one interesting notion of convergence, which is simple convergence. 

In the particular case of normed trivial groupoids the definition 1 1 . 81 of simple convergence 
becomes: a net (x e , y £ ) C (X x X simply converges to (x, y) if we have 

lim (d(x, x e ) + d(y £ , y)) = 

n — >oo 

that is if the nets x £ ,y £ converge respectively to x,y. Indeed this is coming from the fact 
that for any n £ N there are unique h £ ,g £ € X x X such that h £ {x £l y £ )g £ ~ (x,y). These 
are h £ = (x,x s ) and g £ = {y £ ,y). 

Nice families of seminorms on metric spaces. Let X be a non empty set, let (Y, d) be 
a metric spaces and (Y 2 , d) its associated normed trivial groupoid. Any function / : X — > Y 
induces a morphism / from the trivial groupoid X 2 to Y 2 by f{x,y) = (f(x),f(y)). Any 
family £ of functions from X to Y with the separation property: for any x, y G X x =/= y 
there is / £ C with f(x) ^ f(y)> gives us a (Y 2 ,d) family of morphisms, which in turn 
induces a family of seminorms on X 2 . 

2.2 Normed groupoids from a-double groupoids 

We can construct normed groupoids starting from definition 11.71 of a-double groupoids. 

Proposition 2.1 Let (G, d) be a groupoid and (Gx a G, d) the associated a-double groupoid. 
Then for any (g,h) £Gx„G and for any u € G with oj{u) = a{g) — a(h) we have 

du(u) (g, h) = d a(u) (gu, hu) (2-2.1) 

Conversely, suppose that G is a groupoid and that for any x £ Ob(G) we have a distance 
d x : a^ 1 (x) x a^ 1 (x) — » [0, +oo). If 12.2.1)) is true for any (g,h) £ G x a G and for any 
u £ G with tu(u) = a(g) = a(h) then 

d{g) = d a{g) (g,a(g)) and d(g, h) = d a{g) (g, h) 

define a norm on G such that (G x Q G, d) is the associated a-double groupoid. 

Remark 2.2 Therefore any normed groupoid (G, d) can be seen as the bundle of metric 
spaces a : G — > Ob(G), such that (a) each fiber a~ 1 (x) has a distance d x , and (b) the 
distances d x are right invariant with respect to the groupoid composition, in the sense of 
relation 112.2.1)) . 

Proof. For the first implication remark that (gu,hu) £ G x a G. Moreover let g' = gu, 
h! = hu. Then g (h r ) 1 = gh^ 1 , therefore 

d w { u ){g,h) = d(gh~ l ) = d a(u) (gu,hu) 

For the converse implication, we have to prove that if g'(ti) = gh- 1 then d{gh- 1 ) = 
d(g' (h 1 ) ), with d defined as in the formulation of the proposition. This is easy: Let 
u = (h!) )h, then g = g'u, h = h'u and (|2.ip implies the desired equality. The verification 
that d is indeed a norm on G is straightforward, as well as the fact that d is the induced 
norm on G x Q G. □ 
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2.3 Group actions 



Let G be a group with neutral element e, which acts from the left on the space X. Associated 
with this is the action groupoid G x X over X. The action groupoid is defined as: the 
set of arrows is X x G and the multiplication is 

(g(x),h)(x,g) = (x,hg) 

Therefore a{x, g) = x, u){x, g) = g(x), e(x) = {x, e), (x, g^ 1 = (g(x), g" 1 ), 

As a particular case of definition 1 1.51 a normed action groupoid is an action groupoid 
G x X endowed with a norm function d : X x G — > [0, +oo) with the properties: 

(i) d(x, g) — if and only if g = e, 

(ii) d{g(x),g~ 1 ) = d(x,g), 

(iii) d(x, hg) < d(x, g) + d(g(x), h). 

Remark that the norm function is no longer a distance function. In the case of a free 
action (if g(x) = x for some x G X then g = e) we may obtain a norm function from a 
distance function on X. Indeed, let d! : X x X — > [0, +oo) be a distance. Define then 
d : X x G -> [0, +oo) by 

d{x,g) = d'[g{x),x) 
Then (G x X, d) is a normed action groupoid. 

Associated groupoids. The associated a-double groupoid can be seen as X x G x G, with 
composition (x,g,h)(x,h,l) = (x,g,l) and inverse (x,g, h)^ 1 = (x,h,g). For any x G X we 
have a distance d x : G x G — > [0, +oo), defined by 

d x (g,h) = d(/i(a;),5f/i _1 ) 

Conversely, according to proposition 12.11 and relation (|2.2.ip . a norm on a action groupoid 
can be constructed from a function i £ I h 4 which associates to any x € X a distance 
d x on G, such that for any x £ X and u, g, h £ G we have 

d u (x)(g,h) = d x (gu,hu) 

In this case we can define the norm on the action groupoid by d(x, g) = d x {g, e). 

A particular case is X — {x}, when a normed action groupoid is just a group endowed 
with a right invariant distance. 

Convergence. The norm d is separable if the following condition is satisfied: for any 
x, y G X and any net g e G G with the property g e (x) = y for all e, if \\md x {g e , e) = then 

EG/ 

x = y. 

2.4 Groupoids actions 

Let G and M be two groupoids. We denote by Aut(M) the groupoid which has as objects 
sub-groupoids of M and invertible morphisms between sub-groupoids of M as arrows. A 
groupoid action of G on M is just a morphism F of groupoids from G to Aut(M). In fewer 
words, for any g G G let F(g) be the associated morphism of sub-groupoids, defined from the 
sub-groupoid denoted by dom g to the sub-groupoid denoted by im g. For any x G dom g we 
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use the notation g.x = F(g)(x). Compositions in G and in M are denoted multiplicatively. 
Let G k M be the set 

G K M = {(x,g) : x S domg} 
The action of G on M satisfies the following conditions: 

- for any u,v G G such that a(t>) = uj(u) we have domu = domvu, imu = domv and 
for any a: G domu we have u.(u.x) = (w?i).a;; 

- for any u £ G and x,y E domu we have u.(xy) — (u.x)(u.y). 

Any groupoid action induces a groupoid structure on G k M, by the composition law 
(g.x,h)(x,g) = (x,hg). 

At a closer look we may notice an example of a groupoid action in proposition 12.11 
Indeed, let G be a groupoid and G x a G the associated a-double groupoid. Then G acts 
on G x a G by h) = (gu^ 1 , hu^ 1 ), for any u £ G and any (<?, h) £ G x a G such that 
= = a(h). Therefore domu — (a~ 1 (a(w))) and the associated action groupoid 

is 

G k (G x Q G) = {(g,h,u) : a(g) = a(h) = a(u)} 
with multiplication defined by 

(gu~ 1 ,hu~ 1 ,v)(g,h,u) = (g,h,vu) 

Relation (|2.2.1[) in proposition 12.11 tells that G acts on the normed groupoid (G x a G, d) 
by isometries. In general, the action groupoid induced by the action of a groupoid G on a 
normed groupoid M by isometries may be an object as interesting as a normed groupoid. 

3 Deformations of normed groupoids 

Let (G, d) be a normed groupoid with a separable norm. A deformation of (G, d) is basically 
a "local action" of a commutative group T on G which satisfies several properties. 

(r, | ■ |) is a commutative group endowed with a group morphism ■ |: T — > (0, +oo) 
to the multiplicative group of positive real numbers. This morphism induces a invariant 
topological filter over T (a end of T). Further we shall write e — > for e converging to this 
end, and meaning that | e |— > 0. The neutral element of T is denoted by e. 

To any s S T is associated a transformation 5 e : dom(e) — > im{e), which may be called 
a dilatation, dilation, homothety or contraction. 

For the precise properties of the domains and codomains of 8 £ for e 6 T see the subsection 
13.31 For the moment is sufficient to know that for any e € T we have Ob(G) — X C dom(e) 
and Ob(G) — X C im(e). Basically the domain and codomain of 5 e are neighbourhoods of 
A. Moreover, these sets are chosen so that various compositions of transformations 6 e are 
well defined. 

In the formulation of properties of deformations we shall use a uniform convergence on 
bounded sets. We explain further what uniform convergence on bounded sets means in the 
case of nets of functions indexed with the directed net the group T (ordered such that limits 
are taken in the sense | £ |— > 0. 
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3.1 Uniform convergence on bounded sets 

We shall use right-convergence, according to definition 11.81 but left-convergence or simple 
convergence could also be used. In relation to this see for example the remark [5. 101 

Definition 3.1 Let G be a normed groupoid with a separable norm. A net (/ e ) of functions 
f £ :Gx a G^G uniformly converges on bounded sets to the function f : G x a G — » G 
(in the sense of the left convergence) if: 

(i) for any e > and (h,g) G G^ we have a(f £ (h,g)) — a(f(h,g)), 

(ii) for any A, /i > there is e(A,/x) > such that for any e G T, \ e |< e(A, /i) and any 
(h,g) e with d(h) < X, d(g) < X, we have: 

d(fe(h,g)inv(f(h,g))) < p 

In the case of a groupoid G with a separable family of seminorms S, the definition of uniform 
convergence is the same, excepting the modification of (ii) above into: for any A, p > and 
any seminorm p S S there is e(A, > such that for any e G T, \ e |< e(A, p) and any 
(h,g) € G^ with p(h) < X, p{g) < X, we have: 

p(fe{h,g)inv(f(h,g))) < fi 

Similarly, in a normed groupoid with a separable norm d, the uniform convergence on 
bounded sets of a net of functions f £ : G — >Rto/:G^IR means that for any A, p > 
there is e(X, p) > such that for any e € T , \ e |< e(A, /i) and any g S G with d(g) < X we 
have: | f e (g) - f(g) \< p. 

3.2 Introducing deformations 

Definition 3.2 A deformation of a separated normed groupoid (G, d) is a map as- 
signing to any e G T a transformation S E : dom(e) — + im(e) which satisfies the following: 

Al. For any e € T aS £ — a. Moreover e G T i— ► S £ is an action of T on G, that is for any 
e, [i G r we have S £ S^ = S £fl , (S £ ) 1 = S £ -i and S e = id. 

A2. For any x G Ob(G) and any e G T we have 5 £ (x) = x. Moreover the transformation 
S £ contracts dom(s) to X — Ob{G) uniformly on bounded sets, which means that the 
net dS £ converges to the constant function 0, uniformly on bounded sets, in the sense 
of definition \3.1l 

Moreover the domains and codomains dom{e), im(e) satisfy the conditions from definition 
section [M 

Deformation of the a-double groupoid. The deformation 5 of (G, d) induces a right- 
invariant deformation of the normed groupoid (G x a D,d). The proof of the following 
proposition is straightforward and we do not write it. 

Proposition 3.3 For any e G T we define S on G x a G, given by: 

S £ (g,h) = (S £ (gh- 1 )h,h) (3.2.1) 

This is a deformation of the normed groupoid (Gx a G,d) is a normed groupoid and moreover 
dif is a morphism of normed groupoids (that is a norm preserving morphism of groupoids), 
which commutes with deformations in the sense: for any e G T dif S £ — 5 £ dif . 
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Morphisms of deformations. Let (Gi,di,S ) and (G2,d,2,5 2 ) be two deformations of 
the normed groupoids (Gi,di), {G2,d 2 ) respectively. Then F : [G\ , c?i , S 1 ) — > (G2,g?2,<$ 2 ) is 
a morphism of deformations if: F is a morphism of groupoids, it preserves the norms (it is 
a isometry) and it commutes with deformations (it is " linear" ) . 

3.3 Domains and codomains of deformations 

Deformations are locally defined. This is explained in the following definition, which should 
be seen as the axiom AO of deformations. 

Definition 3.4 The domains and codomains of a deformation o/(G,d) satisfy the following 
Axiom AO: 

(i) for any e £ V Ob(G) — X C dom(e) and dom(e) = dom(e)~ 1 , 

(ii) for any bounded set K C Ob(G) there are 1 < A < B such that for any e S T , \ s |< 1: 

cT^I e |) n a- l {K) C S e (d-^A) n a-\K)) C dom^ 1 ) n a^iK) C 

C § e (d- 1 (B)na- 1 (K)) C S e (dom(e)r\a- 1 (K)) (3.3.2) 

(Hi) for any bounded set K C Ob{G) there are R > and Eq £ (0,1] suc/i £/ia£ for any 
£ £ I\ I £ |< and a ny /i g| d _1 (i?) fl a _1 (if) w;e /iawe: 

dif(8 £ g,8 £ h) £ domie- 1 ) (3.3.3) 

Remark 3.5 Concerning (Hi) definition \3.4\ the first part of Al definition \3. 2\ imvlies that 
dif(8 £ g, 8 £ h) is well defined for any (g,h) G G x a G such that g,h E dom(e). 

3.4 Induced deformations 

The purpose of this section is to define several deformations of normed groupoids, such that 
the diagram from figure GQ] becomes a commutative diagram of morphisms of deformations. 

Let us consider a triple (G, d, 8) with (G, d) a normed groupoid and S a deformation. For 
any \i £ T there are two normed induced groupoids, such that the arrows in the diagram 
(I3.ip are morphisms. 

Remark 3.6 As dilatations are not globally defined and they are used to transport groupoid 
operations, it follows that the transported objects (operation, norms, ...) are not globally 
defined. Therefore the induced groupoids are not groupoids, but "local" groupoids, in a sense 
which is clear in the context. 

Definition 3.7 The deformation (G^, d M , 8) is equal to G as a set and its operations, norm 
and deformation are transported by the map 8^ : G M — > G (with the precautions concerning 
the domains of definition of the transported objects mentioned in remark \3.b}) . 

The deformation ^(G x Q G)^ , d^, (SyJ is equal to G x a G as a groupoid and its norm 

and deformation are transported by the map 8^ x 8^ : (G x a G) — > G x a G. 

More precisely, the deformation (G^, d^, 8) is described by: 
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G X G 



a 



dif 



G 



dif, 



G 



Figure 3.1: Commutative diagram of induced normed groupoids 



G M = G as a set, a M = a and cj m = cj<5,j, which follow from the computations using 
Al, A2 definition [O 



= 5,, 1 u> 6 1, = ui S,, 



= <5„ a = <5„ a = a 
Also 06(G M ) = Ob(G). 
the composition operation and inverse are 



These are well defined (at least locally) because of the axiom AO definition [331 Notice 
that difp, from the diagram 13.11 appears as the difference function associated with the 
operation m M , defined as 



dif a ■ Gn Xq, Gi, 



the norm is defined as: 



G L 



diU(g,h) = 8- 1 (s^g) (S^h))- 1 ) (3.4.4) 



d(6^g) 



(3.4.5) 



we may transport the deformation S of (G, d) into a deformation 5^. of (G M , d^), but 
from the commutativity of T we get that 



■>IM,e 



5^ 1 S s 6n 



therefore it is the same deformation. 
The deformation ^(G x a G)^ , d M , is described by: 

- (G x Q G) = G x Q G as a groupoid; remark that this is compatible with the transport 
of operations using the map 5^ x 5^ (because this map is an endomorphism of the 
groupoid G x Q G), 



with respect to the relation (|3.4.4|) . notice that G p x Qfi G M = G x a G — (Gx G) 
and <ii/ M as represented in figure l3~Tl is a morphism of groupoids, 
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- the norm is defined as: 

d^ig^h) = -^—d(S^g,S^h) (3.4.6) 
and it is easy to check that dif^ is also a isometry. 

- we transport the deformation <5 of ^G x a G, d\) into a deformation 8^.. 

8^ e (g, h) = (Sp-y (S e (S^g) (^(fc)) -1 ) S^hj) , h) (3.4.7) 
The commutativity of the diagram l3.1l is clear now. 

4 Algebraic operations from deformations 

At the core of the introduction of deformations lies the fact that we can construct group 
operations from them. More precisely we are able to construct, by using compositions of 
deformations and the groupoid operation, approximately associative operations which shall 
lead us eventually to group operations in the tangent groupoid of a deformation. 

4.1 A general construction 

Let (G, d, 8) be a deformation and ^G x a G,d, SJ the associated deformation of the a-double 
groupoid. Further we shall be interested only in the properties of the following map. 

Definition 4.1 For any x G Ob(G) and any e £ T we define the dilatation; 

(•) : a -1 (a:) x a" 1 ^) -> a~\x) , 6* g = 5 E (g h' 1 ) h (4.1.1) 



Remark 4.2 The domain of definition of 5^ (•) is in fact only a subset of a 1 (x) xa 1 (x) ) 
according to the Axiom explained in definition \3.4\ section [ 



This map comes from the definition (|3.2.1[) of the deformation 8, namely 

5 e (g,h) = $g,h) (4.1.2) 

For any e € T with | e | sufficiently small we can define dif £ (as in figure 13. ip from 
(a subset of) G x a G to G. Remark that a(dif e (g,h)) — ui(8 £ h), therefore the following 
composition is well defined: 

A £ (g,h)=dif £ (g,h)8 £ h (4.1.3) 

Then a A £ (g, h) = a(g) = a(h). 

Related to the function A £ is the following 

inv E (g) = A £ (a(g),g) (4.1.4) 

The following expression makes sense too, for any pair of elements {g, h) from (a subset 
of) G x a G: 

E e (ff, h) = 8 e -t [8 £ (g [8 e h)- 1 ) 8 £ h\ (4.1.5) 

It is also true that aT, £ (g, h) = a(g) = a(h). 

These three functions are interesting operations. The function A e is an approximate 
difference operation, inv £ is an approximate inverse and S e is an approximate sum operation. 
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A graphic construction of approximate difference operation A look at the figure 
14. II will help. There is graphically explained how A e (g, h) is constructed. 




Figure 4.1: The meaning of the "approximate difference" operation A £ (g,h). 

Let us imagine that we are looking at a figure in the Euclidean plane. Then S £ is just 
a homothety, g, h are vectors with the same origin a(g) = a(h), A(g,h) is the difference 
of vectors —g + h (or h — g, it's the same as long as we are in a commutative world). In 
the Euclidean plane, as | e | goes to 0, the "vector" dif £ (g,h) slides towards A(g,h) and 
A £ (g, h) is obtained from dif e (g, h) by composition with the vector S £ h. Thus A £ (g, h) has 
the meaning of a approximate difference of vectors g, h. 

4.2 Idempotent right quasigroup and induced operations 

Approximate operations from dilatations. The functions A e , inv £ and S £ can be 

expressed in terms of dilatations introduced in definition l4.il Indeed, let us define, for any 
triple u,g,h 6 G with a(u) = a(g) = a(h), and such that d(u) , d(g) , d(h) are sufficiently 
small, the following approximate difference function with three arguments: 

At{g,h) = 5 S s ll%h (4.2.6) 

the approximate inverse function with two arguments: 

inv»{g) = 5 S e l 9 lU = Al{g,u) (4.2.7) 

and the following approximate sum function with three arguments: 

^(g,h) = S^Sph (4.2.8) 

We have then: 

A e (hu~ 1 ,gu^ 1 ) = A l £ {g,h)u^ 1 ) , E E (hu-\ gu' 1 ) = A^(g, h)^ 1 ) (4.2.9) 

T-idempotent right quasigroups We are in the framework of emergent algebras and 
idempotent right quasigroups, as introduced in [5]. We recall here the definition of a idem- 
potent right quasigroup and induced operations. 
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Definition 4.3 An idempotent right quasigroup (irq) is a set X endowed with two operations 
o and which satisfy the following axioms: for any x, y £ X 

(PI) x o (x • y) = x • [x o y) = y 

(P2) x o x — x • x = x 

We use these operations to define the sum, difference and inverse operations of the irq: for 
any x, u, v G X 

(a) the difference operation is (xuv) — (x o u) • (x o v). By fixing the first variable x 
we obtain the difference operation based at x: v — x u — dif x (u,v) — (xuv). 

(b) the sum operation is )xuv( — x *((x o u) o v). By fixing the first variable x we obtain 
the sum operation based at x: u + x v = sum x (u,v) =)xuv(. 

(a) the inverse operation is inv(x,u) = (x o u) • x. By fixing the first variable x we 
obtain the inverse operator based at x: — x u — inv x u = inv(x,u). 

For any k 6 Z* = Z \ {0} we define also the following operations: 

- x o 1 u ~ x o u, x »x u = x • u, 

- for any k > let x ofc+i u = x o (x u) and x »k+i u = x • (x u), 

- for any k < let x o k u = x u and x u = x o_ k u. 

For any k e Z* the triple (X, o fc , » fc ) is a irq. We denote the difference, sum and inverse 
operations of (X, o fe , m k ) by the same symbols as the ones used for (X, o, •), with a subscript 
"fc". 

For any e £ V and for any i£l we can define a irq operation on aT 1 (x) by g o e h — 8 9 E h. 
We have then: 

u + 9 h = , u ~ 9 h = Ef(ft,tt) 

By computation it follows that (o e ) fc = o £fc . The approximate difference, sum and inverse 
operations are exactly the ones introduced in the preceding section. In [5] we introduced 
idempotent right quasigroups and then iterates of the operations indexed by a parameter 
k G N. This was done in order to simplify the notations mostly. Here, in the presence of the 
group r, we might define a T-irq. 

Definition 4.4 Let T be a commutative group. A T -idempotent right quasigroup is a set X 
with a function e £ T i— > o e such that (X, o £ ) is a irq and moreover for any s,[iET and any 
x,y E X we have 

X o £ (x o M y) = xo zjl 



It is then obvious that if (X, o) is a irq then (X, k G Z i— > o^) is a Z-irq (we define 
x °o y = y)- 

The following is a slight modification of proposition 3.4 and point (k) proposition 3.5 
[5], for the case of T-irqs (the proof of this proposition is almost identical, with obvious 
modifications, with the proof of the original proposition). 

Proposition 4.5 In any irq (X,o £ ) ser be a T-irq. Then we have the relations: 
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(a) (u + x v) u = v 

(b) u +% (v -% u) = v 

(c) v -%u= (-»«) + x £ ou V 

(d) -r« c-f«) = u 

(e) u + x (v + xou w) = (u + x e v) + x w 
(!) -I u = x -I u 

(g) x + x u = u 

(k) for any e, fi G Z* and any x, it, v G X we /lave i/ie distributivity property: 
(x o p w ) (as o M u) = (x o e/J u) o p (w u) 

Later we shall apply this proposition for the irq a (a;) with the operations induced by 
dilatations S £ . 

5 Limits of induced deformations 

As | /i |— > the components of the deformations indexed by fj, from the diagram l3.ll (namely 
the operation, norm and respective deformation maps) may converge in the sense of section 
13.11 to the components of another deformation. 

5.1 The weak case: dilatation structures on metric spaces 

This is the case when only ^(G x Q G) ^ , J M , S^j converges. There is no condition of conver- 
gence upon (Gft, dftjS), nor upon the difference function dif^. 

Definition 5.1 A deformation (G,d,S) is a groupoid weak o-structure ( gw 8 -structure) 
if it satisfies the following two axioms: 

A3. There is a function d : G x a G fl U 2 — ^ M which is the limit 

Kmy^-rddif(6 e g,5 e ti) = d Q (g,h) 

uniformly on bounded sets in the sense of definition \3.1[ Moreover the convergence 
with respect to d is the same as the convergence with respect to d and in particular 
do(g,h) = implies g = h. 

A^weak. There is a deformation 5 of the normed groupoid (G x a G, do) such that for any e G T 
the transformation §^ e converges uniformly on bounded sets to S £ . 

Remark 5.2 For a gw S -structure the function d has the following properties of a distance: 
for any (g, h) G G x a G H U 2 

(a) d{g, h) = if and only if g — h, 
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(b) d(g,h)<d(g)+d(h), 

(c) d(g,h) = d(h,g). 

This means that for any x S Ob(G) the function d gives a distance on the set a" 1 (x) n U . 

Indeed, these properties of the function d come from the following observation. Let us define 
on G x a G the function: 

d(g, h) = d{gh^) = ddif(g, h) 

Then for any x G Ob(G) the function d (with two arguments) gives a distance on the set 
a^ 1 (x). In the case of a 5-structure the axiom A3 can be written as: 

lim r— r d(5 s g, S E h) = d{g,h) (5.1.1) 

uniformly on bounded sets. This gives properties (b), (c) above from a passage to the limit 
of the properties of the distance d. 

For any x G Ob(G) the restriction of the norm d on the trivial groupoid a^ 1 (x) x a^ 1 (x) 
gives a distance on the space a" 1 (x). The dilatation S has the property: for any eel and 
x G 06(G) 

S £ a^ 1 (x) C a^ 1 (x) 
therefore we can define 5* from (a subset of) a^ 1 {a{h)) to a~ 1 (a(h)) by: 

8*9 = S E (gh- v )h (5.1.2) 

Theorem 5.3 Suppose that (G, d, 5) is a gw 5-structure. Then for any x G Ob(G) the 
triple (a~ 1 (x),d,S) is a dilatation structure, with S defined by \5. 1 . 2\) and d restrictioned to 
a- x {x). 

The proof is just a translation of the definition 15.11 in terms of metric spaces, using the 
equivalence between metric spaces and normed trivial groupoids. At the end we obtain 
definition 15.41 of dilatation structures on metric spaces, given further. 

Dilatation structures on metric spaces. For simplicity we shall list the axioms of a 
dilatation structure (X, d, 6) without concerning about domains and codomains of dilata- 
tions. For the full definition of dilatation structure, as well as for their main properties 
and examples, see [2], [5], [1]. The notion appeared from my efforts to understand the last 
section of the paper [TJ (see also [5], [S], [7], [S]). 

However, notice several differences with respect to the original definition of dilatation 
structures: 

(a) in the following definition 15.41 we are no longer asking the metric space (X, d) to be 
locally compact. Also, uniform convergence in compact sets is replaced by uniform 
convergence in bounded sets. 

(b) because of the modifications explained at (a), we have to ask explicitly that the uni- 
formities induced by d x and d are the same. 

(c) finally, dilatation structures in the sense of the following dcfinition l5.4l are a bit stronger 
than dilatation structures in the sense introduced and studied in [2J, [3], namely we 
ask for the existence of a "limit dilatation", see the last axiom. This limit exists for 
strong dilatation structures, but not for dilatation structures in the sense introduced 
in [2], [3J. 
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Definition 5.4 A triple (X,d,6) is a dilatation structure if(X,d) is a metric space and 

S : T x {(x, y) G X x X : y G dom(e, x)} — ► X , <S(e, x, y) = 5 x y 
is a function with the following properties: 

Al. For any point x G X the function 5 induces an action S x : T — > End(X,d,x), where 
End(X, d, x) is the collection of all continuous, with continuous inverse transforma- 
tions 4> '■ {X,d) — ► (X, d) such that <j)(x) = x. 

A2. The function 5 is continuous. Moreover, it can be continuously extended tof x X x X 
by 5(0, x,y) — x and the limit 

lim 5 x y = x 

is uniform with respect to x, y in bounded set. 

A3. There is A > 1 such that for any x there exists a function (u,v) \— > d x (u,v), defined 
for any u,v in the closed ball (in distance d) B(x,A), such that 

lim sup\\ -^—d(5*u, 5* v) - d x (u,v)\ : u, v g B d (x, A) \ = 
I I e J 

uniformly with respect to x in bounded set. Moreover the uniformity induced by d x is 
the same as the uniformity induced by d, in particular d x (u, v) — implies u = v. 

A4weak. (for metric spaces ) The following limit exists: 

lim^-x S S J u 8 x v = 8 x ' u v 

for any \i e T, uniformly with respect to x, u, v in bounded sets. 

Remark 5.5 In particular the axiom Al tells us that S x x — x for any x G X , e £ T, also 
S x y = y for any x, y G X , and S x S x y — 5 X y for any x, y G X and e, fi G T. 

Remark 5.6 In axiom A2 we may alternatively put that the limit is uniform with respect to 
d(x, y). Similarly, we may ask in axiom A^weak (for metric spaces) that the limit is uniform 
with respect to d(x,u), d(x,v). 

Remark 5.7 It is easy to see that: 

(a) If (X,d) is locally compact then the function d x is continuous as an uniform limit 
of continuous functions on a compact set. If (X, d) is also separable then from the 
existence of the limit d x and from axiom Al we obtain the fact that d x and d induce 
the same uniformities. 

(b) By definition d x is symmetric and satisfies the triangle inequality, but it can be a 
degenerated distance function: there might exist v,w such that d x (v,w) = O.But the 
end of axiom A2 eliminates this possibility. 

Proposition 5.8 Let (X, d, 8) be a dilatation structure, x G X, and let 

8 x d{u,v) - ^L d (6 x u,5 x v) 

Then the net of metric spaces (B^x, A),5 x d) converges in the Gromov-Hausdorff sense to 
the metric space (Bd(x, A), d x ). Moreover this metric space is a metric cone, in the following 
sense: for any [i G T such that \ [i |< 1 we have 8 X ' X = S x and 

d x (S x u,5;v) = | M | d x (u,v) 
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Proof. The first part of the proposition is just a reformulation of axiom A3, without the 
condition of uniform convergence. For the second part remark that 

and also that 

^(6*6*^6% 5*v) = | M I S^d(u,v) 

Therefore if we pass to the limit with e — * in these two relations we get the desired 
conclusion. □ 

5.2 The strong case 

Definition 5.9 A groupoid strong 5-structure (or a gs 8-structure) is a triple (G,d,6) 
such that S is a map assigning to any e € T a transformation 5 e : rfom(e) — > im(s) which 
satisfies the axioms Al, A2 from definition ] 5. 1\ and the following axioms ASmod and A4-' 

ASmod. There is a function d : U — > K which is the limit 

lin lT—l d6 e{g) = d(g) 

uniformly on bounded sets in the sense of definition \3.1\ Moreover, if d{g) = then 
geOb{G). 

A4- the net A £ converges uniformly on bounded sets to a function A. 

Remark 5.10 In the case of a gs 8-structure, notice that A2 and A4 imply that the net 
dif £ simply converges to A, uniformly on bounded sets. 

Proposition 5.11 A gs 8-structure is a gw 8-structure. More precisely Al, A2, ASmod and 
A4 imply A3 with 

d{g, h) = dA(g, h) 



Proof. Indeed, we have: 

-}-d{dif{8 e {g)^e{h)) = -L dSe dif e (g,h) 

I e I I e I 

We reach to the conclusion by using the remark 15.101 and A3mod. □ 
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